Computational Mechanism Design: Towards Online Mechanisms

1.1 Assumptions We will use the following assumptions throughout this paper, unless otherwise noted: 1. Risk Neutrality: Bidders are risk neutral and seek to maximize expected profits. 2. Quasi-linear Utility: Bidders utilities equal value minus payment. 3. IPV: Independent private values among bidders. 4. Common Knowledge: Everything except for individual private types (including valuation and arrival/departure times) is 5. Symmetric: Bidders have the same valuation distribution. 6. No Externalities: Valuation of each bidder depends only on the items allocated to her and not others. 7. Free Disposal: Non-negative valuations. 8. No Budget Constraints: All bidders can and will pay their submitted bids.